/*
 * @lc app=leetcode.cn id=88 lang=cpp
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        auto it = nums1.begin() + m;
        while (it != nums1.end())
        {
            nums1.erase(it);
        }
        
        for(int i = 0, j = 0; i < n; i++)
        {
            while (j < nums1.size() && nums1[j] < nums2[i])
            {
                j++;
            }
            nums1.insert(nums1.begin() + j, nums2[i]);
        }
    }
};
// @lc code=end

